#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;

const int N = 1e6 + 10, INF = 0x3f3f3f3f;


void solve()
{
    int n;
    cin >> n;
    vector<int> bit(32);
    for (int i = 0; i < 32; i++)
    {
        bit[i] = (n >> i & 1);
    }

    if (n % 4 == 0)
    {
        cout << "NO\n";
        return;
    }

    for (int i = 0; i < 31; i++)
    {
        if (bit[i] == 1 && bit[i + 1] == 0)
        {
            bit[i] = -1, bit[i + 1] = 1;
        }
    }
    cout << "YES\n";
    for (int i = 0; i < 32; i++)
    {
        cout << bit[i] << " ";
        if ((i + 1) % 8 == 0) cout << "\n";
    }
}

signed main()
{
    //ios::sync_with_stdio(0);
    //cin.tie(0);cout.tie(0);
#define ONLINE_JUDGE
#ifndef ONLINE_JUDGE
    std::istringstream in(R"()");
    std::cin.rdbuf(in.rdbuf());
#endif
    int T = 1;
    cin>>T;
    for (int i = 1;i <= T;i++) {
        solve();
    }
}